mine optim decis tree itemset lattic siegfri nijssen elisa fromont present dl exact algorithm find decis tree optim rank function size depth accuraci leaf constraint discoveri optim tree high theoret complex effort made comput tree real world dataset exact algorithm scientif practic interest scientif point view gold standard evalu perform heurist constraint base decis tree learner gain insight tradit decis tree learner applic point view discov tree found heurist decis tree learner kei idea algorithm relat constraint decis tree constraint itemset show optim decis tree extract lattic itemset linear time give strategi effici build lattic experi show constraint dl obtain result confirm exhaust search impli overfit result show dl interest tool learn decis tree constraint 